در این مطالعه ابتدا به بیان تعاریف مقدماتی شبکه و مسئله استاینر خواهیم پرداخت . سپس مدلهای ریاضی این مسئله را برای چند حالت خاص توضیح خواهیم داد. پس از آن الگوریتمهای مناسب برای حل هر مدل را بررسی خواهیم کرد. در پایان برنامه های کامپیوتری برای روشهای مختلف ارائه خواهیم نمود.

مسئله درخت استاینر دارای پیش زمینه ی کاربردی وسیعی می باشد، مانند سیستم حمل و نقل، شبکه ارتباطی، طراحی خطوط لوله و... . در این رساله مسئله درخت استاینر را تعریف کرده وسپس حالات خاص مسئله و ساده سازی هایی برای کوچکتر کردن ابعاد مسئله بیان می کنیم. در ادامه یک نمونه از کاربردهای مسئله را مورد بررسی قرار می دهیم. سپس روش های حل دقیق و حل تقریبی مسئله را بیان کرده ایم. یکی از روش های دقیق ذکر شده ر...

هدف این پژوهش، بررسی تأثیر آموزش مبتنی بر مسائل باز-پاسخ بر توانایی حل مساله ی دانش آموزان دختر پایه هفتم دوره ی اول متوسطه است. این پژوهش نیمه آزمایشی از نوع پیش آزمون- پس آزمون با گروه گواه می باشد. جامعه آماری این تحقیق شامل کلیه دانش آموزان دختر پایه هفتم دوره اول متوسطه شهر باغبادران در سال تحصیلی 93-92 می باشد. حجم نمونه متشکل از 62 نفر دانش آموز دختر پایه هفتم دوره اول متوسطه است که 32 ن...

تحقیق در حل مساله، یکی از موضوعات مشهور در تحقیقات روانشناسی است. مایر 1982 بیان داشت که برای حل مسئله دانشهای زبان شناختی لازم است. وی بدین منظور جملات را به دو دسته جملات رابطه ای و مقداری تقسیم نمود و بیان داشت که حل مسائل با جملات مقداری راحتتر از جملات رابطه ای است. با توجه به اینکه تحقیقات ذکر شده عموما بر روی کودکان صورت پذیرفته بود لذا این سئوال مطرح شد که آیا این الگو در سطح تفکر انتزا...

یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند‎. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز ق...